Runtime Analysis of GPU-Based Stereo Matching
نویسندگان
چکیده
This paper elaborates on the possibility to leverage the highly parallel nature of GPUs to implement more efficient stereo matching algorithms. Different algorithms have been implemented and compared on the CPU and the GPU in order to show the speedup gained by moving the computation to the graphics card. The results were evaluated for accuracy using the test available on the Middlebury website for stereo vision. An assessment of the runtime performance was done by a script which examined the runtime behaviour of the individual steps of the stereo matching algorithm. Keywords—stereo matching; GPU computing; runtime analysis; computer vision; image processing
منابع مشابه
Software and Hardware Implementations of Stereo Matching
Stereo matching is one of the key technologies in stereo vision system due to its ultra high data bandwidth requirement, heavy memory accessing and algorithm complexity. To speed up stereo matching, various algorithms are implemented by different software and hardware processing methods. This paper presents a survey of stereo matching software and hardware implementation research status based o...
متن کاملSurvey on Benchmarks for a GPU Based Multi Camera Stereo Matching Algorithm
Stereo matching algorithms and multi camera reconstruction algorithms are usually compared using benchmarks. These benchmarks compare the quality of the resulting depth map or reconstructed surface mesh. We describe the differences between several known stereo and multi-view stereo benchmarks and their various datasets. Also the modifications that are necessary to use our own GPU based multi ca...
متن کامل3D Information Extraction Based on GPU
Our project starts from a practical specific application of stereo vision (matching) on a robot arm, which is first building up a vision system for a robot arm to make it obtain the capability of detecting the objects 3D information on a plane. The kernel of the vision system is stereo matching. Stereo matching(correspondence) problem has been studied for a few decades; it is one of the most in...
متن کاملHeterogeneous Computing for Real-Time Stereo Matching
Stereo matching is used in many computer vision applications such as 3D reconstruction, robot navigation, robotic surgery, 3-D video surveillance, and tracking object in 3D space. Real time stereo matching is difficult due to the heavy computation required for matching algorithms. In this paper a CPU/GPU heterogeneous computing platform is used to accelerate the processing and run the system in...
متن کاملGPU-based Stereo Matching Algorithm with the Strategy of Population-based Incremental Learning
To solve the general problems surrounding the application of genetic algorithms in stereo matching, two measures are proposed. Firstly, the strategy of simplified population-based incremental learning (PBIL) is adopted to reduce the problems with memory consumption and search inefficiency, and a scheme for controlling the distance of neighbors for disparity smoothness is inserted to obtain a wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015